/**************************************************************
  > File Name: 10.c
  > Author: LuoLiang
  > Mail: 1204553475@qq.com 
  > Created Time: 2022年01月20日 星期四 12时45分14秒
 **************************************************************/

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

#define SIZE 1024


bool isMatch(char *s,char *p)
{
	char *cur = NULL;

	while (*s)
	{
		if (*s != *p)
		{
			cur = p + 1;
			if (*cur == '*')
			{
				p = ++cur;
				if (*s != *p)
					return false;
			}
			else
				return false;
		}
		else
		{
			cur = p + 1;
			if (*cur == '*')
			{
				while (*s == *p) s++;
				p = ++cur;
				continue;
			}
		}
		p++;
		s++;
	}
	return true;
}

int main(int argc,char **argv)
{
	char s[SIZE] = "aab"; 
	char p[SIZE] = "c*a*b";
	int ret = 0;

	ret = isMatch(s,p);
	if (ret)
		puts("true");
	else
		puts("false");

    exit(0);
}
